El baluard es va construir el 1745 sota la direcció del coronel d'enginyers Miguel Marín amb la col·laboració del comandant Antonio de Olmedo, durant la guerra de Successió,  i ja en el XIX es va utilitzar en la defensa de la ciutat en la guerra del Francès de 1811 i els conflictes armats posteriors.

La història d'aquest lloc s'escriu en relació amb els usos posteriors que se li va voler donar a la construcció. Durant el segle XX es van anar succeint les diferents alternatives: construir un casino, un hotel… En 1953 l'ajuntament atorga a la zona el caràcter de Zona Verda i autoritza la construcció d'un hotel. El projecte finalment no es duu a terme i l'edificació finalment realitzada es va iniciar en 1989.

El restaurant Fortí de la Reina ocuparia l'interior del monument.

L'atzarosa història s'acaba amb l'enderrocament del restaurant després d'una denúncia iniciada en el mateix any 1989 per haver-se construït sense la llicència corresponent i després d'un llarg litigi que va ser seguit per tots els tarragonins, alguns dels quals van constituir la plataforma “Salvem el Fortí” que s'oposava a la seva demolició. L'any 2008 aquesta es va dur a terme i actualment només es conserva el monument com a tal.