Несмотря на оборонительную функцию бастионов, Рыбацкий бастион не предназначался для этого. Его строительство власти приурочили к тысячелетию обретения независимости Венгрии. Хотя его строительство и начала спустя три года после обозначенной даты, но повод менять не стали. Бастион представляет собой площадь, окруженную галереей с шатровыми башнями. Ранее на этом месте располагалась торговая площадь, где рыбаки продавали свой товар, поэтому бастиону и дали такое название.

От бомбежек во время Второй мировой войны бастион сильно пострадал. После освобождения страны началась его реконструкция, во главе которой встал Янош Шулек – сын первого архитектора.