Gebouwd op de gronden van het vernielde stadhuis in 1956 naar ontwerp van architecten Luc Viérin (Brugge) en Bernard Christiaens (Oostende). Ingewijd in 1958 als onderdeel van de feestelijkheden naar aanleiding van de jumelage Oostende-Monaco (zie opschrift oostmuur ingang). Oorspronkelijk enkel bedoeld als Stadsbibliotheek en Museum voor Schone Kunsten. Evenwel onderbrenging van diverse andere functies: burelen Handelskamer (eind 1981 omgevormd tot jeugdbibliotheek), Toerismebureau (vanaf 1992 gebruikt als balie en burelen voor het Museum), schietstand politie, polyvalente feestzaal, receptiezaal (later toneelzaal na afbraak van de schouwburg in de jaren 1960), burelen en refter van de R.V.A. Laatstgenoemde worden in 1969 omgevormd tot discotheek, stockagelokaal van het museum, Heemkundig Museum en bijkomende tentoonstellingszaal, de huidige Emile Molenaerzaal.

Gebouwencomplex dat heel de zuidkant van het Wapenplein beslaat, opgetrokken in historiserende bouwtrant en bestaande uit vier vleugels rond vierkante binnenkoer. Zijvleugels in Kapellestraat en Kerkstraat; haakse vleugel uitkomend in de Witte Nonnestraat. Noordgevel aan het Wapenplein (hoofdvleugel): horizontaal geritmeerde lijstgevel van elf traveeën en drie bouwlagen onder aflijnende kroonlijst op klossen en leien zadeldak (nok evenwijdig met plein). Natuurstenen (witsteen) parement met arduinen omlijstingen en onderdorpels. Vooruitspringende opengewerkte en overbouwde begane grond met vlak afgedekte arcade. Rechthoekige muuropeningen; centraal op tweede bouwlaag bekroond door wapenschild van de stad Oostende. Stalen ramen met spiegelglas. Eenvoudige borstweringen, doorlopend op tweede bouwlaag, vergulde decoratie (vissen). Gevelopschrift "FEEST - EN - KULTUURPALEIS - BIBLIOTHEEK - MUSEUM". Zijvleugel aan Kapellestraat in aansluitende bouwtrant van drie traveeën + één travee en drie bouwlagen onder leien schilddak.

Ingebouwde vierkante uurwerktoren onder leien tentdak, bovenaan met opengewerkte vierzijdige lantaarn; topsieraad met onder meer zeemeermin in geslagen koper. Geveluurwerk met tekens van de dierenriem op wijzerplaat. Aan oostzijde hoge beiaardtoren met bovenaan gekoppelde galmgaten. Bekroond door achtzijdige decoratief uitgewerkte lantaarn in eikenhout belegd met koper; ajuinvormige spits in verguld koper. Beiaard met 49 klokken, gegoten door de firma Paccard (Annecy, Frankrijk). Eenvoudige toreningangen, in beiaardtoren bekroond door wapenschild van Oostende.
Oostelijke zijvleugel in de Kerkstraat van acht traveeën en drie bouwlagen in zelfde bouwtrant opgetrokken. Haakse zuidvleugel in de Witte Nonnenstraat van vijf + vier traveeën en drie bouwlagen. Lijstgevel onder aflijnende kroonlijst op arduinen plint met geel bakstenen parement. Centrale inkom langs Wapenplein waarin aan westzijde dieperliggende toegang tot zijvleugel via trappenbordes en drie dubbele smeedijzeren deuren. IJzeren hek als toegang tot binnenkoer. Gekasseid vierkant binnenplein met omliggende gevels in aansluitende bouwtrant. Gedenkplaat westgevel: "OP DEZE PLAATS WAAR VROEGER HET IN MEI 1940 DOOR OORLOGSFEITEN VERNIELD STADHUIS STOND, WERD OP 13 FEBRUARI 1956, DE EERSTE STEEN VAN DIT FEESTPALEIS GELEGD DOOR ZIJN EXCELLENTIE DE HEER OMER VANAUDENHOVE, MINISTER VAN OPENBARE WERKEN EN VAN WEDEROPBOUW BIJGESTAAN DOOR DE HEREN VOLKSVERTEGENWOORDIGER ADOLF VAN GLABBEKE BURGEMEESTER DER STAD OOSTENDE JAN PIERS, MAURICE QUAEGHEBUER, KAMIEL DEHOUCK, FRANS VAN CAILLIE SCHEPENEN; EN MICHEL SURMONT, STADSSECRETARIS. ARCHITECTEN: LUC VIERIN EN BERNARD CHRISTIAENS. AANNEMER AMEDEC COTTIJN.".

Arduinen bordestrappen in vier hoeken met onder meer toegang tot de Stadsbibliotheek (noordoost), de Jeugdbibliotheek (zuidwest), Discotheek, Toneelzaal, Stedelijk Museum voor Schone Kunsten en voorheen het Heemkundig Museum De Plate (zie Langestraat nummer 69) (zuidoost). Centraal te midden van cirkelvormig vijvertje op hoge sokkel geplaatst bronzen beeld "Zeemeermin" (1958) door Willy Kreitz (Antwerpen), in 1959 door de stad aangekocht.

In 2005 start werken voor verbouwing van het Feest- en Cultuurpaleis tot winkelcentrum met sloop van bepaalde delen.