Рыбацкий бастион был возведён в 1899—1905 годах по проекту архитектора Фридеша Шулека и задуман как архитектурный фон для церкви Матьяша. Несмотря на своё название, Рыбацкий бастион никогда не имел оборонительного значения.
Ранее на месте Рыбацкого бастиона находилась площадь, окружённая крепостной стеной, где шла торговля рыбой. В Средние века будайские рыбаки защищали этот участок крепостной стены в случае военной угрозы, и Рыбацкий бастион стал памятником храброй гильдии рыбаков.
