This pyramid-like, five-story, red-and-pink sandstone palace was built in 1799 by ... Rajmahal Palace, originally designed for a favorite queen, is now an elegant hotel with vibrant wallpapers where ...