L'abril del 1987 l'Ajuntament de Palamós, aleshores governat per Convergència i Unió, i amb Josep Ferrer com a alcalde, va encarregar el projecte del nou camp de futbol. El dissenyarien els arquitectes Manuel Giralt i Jordi Rogent i les obres van començar la tardor del 88, la mateixa temporada en què el Palamós aconseguiria l'ascens a la Segona A. Ara fa cinc anys, quan es va commemorar el 25è aniversari de l'Estadi, Emili Caballero, president del club quan es va fer el camp, recordava els dubtes que hi va haver en aquell moment, però considerava que tot va valer la pena.
No sempre hi ha hagut consens al voltant de l'Estadi Municipal. Moltes veus crítiques han censurat que s'apostés per aquest equipament per davant d'altres necessitats que tenia Palamós. Una inversió que va superar amb escreix els 100 milions de pessetes per a una infraestructura pública que potser no ha donat el rendiment necessari. Així ho veu, almenys, el qui va ser cap del Departament d'Esports de l'Ajuntament de Palamós, Isidre Verdún.
Malgrat ja s'havia jugat un partit amistós entre el Palamós i el Sevilla uns dies abans, l'Estadi Municipal de Palamós es va inaugurar oficialment el 29 d'agost del 1989, amb un partit en què l'equip local va derrotar el Barça entrenat per Johan Cruyff, per dos gols a un. Va ser el mateix dia que es va inaugurar el Pavelló Municipal del barri de Pla d'es Pla, en uns actes que van tenir la presència de l'aleshores president de la Generalitat, Jordi Pujol. Coincidint amb els seus 25 anys, i sota el mandat de l'alcaldessa Teresa Ferrés, el camp va ser rebatejat com a Estadi Municipal Palamós-Costa Brava. L'aforament inicial de 5.000 espectadors es va reduir a poc més de 3.700, coincidint amb les dues temporades en què la Unió Esportiva Llagostera va militar a la Segona Divisió A, i en què jugava a Palamós els seus partits com a equip local.
Tres dècades d'Estadi Municipal a Palamós
Avui fa 30 anys de la inauguració oficial de l'Estadi Municipal de Palamós. El fulgurant ascens del Palamós Club de Futbol des de la Primera Regional fins a la Segona Divisió A va precipitar la construcció d'aquest equipament, en substitució d'un camp municipal de l'Arbreda que havia estat l'escenari dels majors èxits esportius del club, però que ja havia quedat totalment obsolet.