Fenixpalatset (även skrivet
Fenix-Palatset) var en restaurang och ett nöjesetablissemang i
Stockholm, beläget på
Adolf Fredriks kyrkogata 10, vilket under första halvan av 1900-talet hade en ledande ställning i stadens musik-, dans- och nöjesliv. Det har senare även burit namnen
Kaos och
Fenix-Kronprinsen. 1940 övertogs lokalen av
Pingstkyrkan som gjorde om den till en kyrka under namnet
Citykyrkan.