Строительство храма и дворца недалеко от Путевого дворца было задумано и одобрено самой Екатериной II. По преданию, на месте храма императрица получила от курьера известие о победе в Чесменском бою.