The Blue Palace (also called Castle Solitude in older textbooks), is located in Solitude, the capital city of Skyrim. Solitude’s awe-inspiring landmark is its ornate palace was built on the ruins of the old palace, which was destroyed by a fire. There is only one entrance: from the cloisters at the end of the Avenues District.