El nombre del Mercado tiene raíz en la historia de Donostia y se debe a las invasiones sufridas por la ciudad. En los inicios del siglo XVIII, la ciudad fue asaltada por las tropas del Duque de Berwik, en esta acción las tropas abren dos brechas en la muralla y cien años después el 31 de agosto de 1813, los soldados anglo-portugueses toman la ciudad
por este mismo lugar, este es el motivo por el cual La Bretxa recibe este nombre.
Más tarde se construyó el Edificio de la Pescadería, que se alza en la parte posterior separado del edificio principal por una plaza en la que se ubicaban las caseras para vender sus productos.