A Mátyás templom mögött, középkori várfal helyére épült 1895 és 1902 között neoromán stílusban. A Schulek Frigyes tervei alapján készült épület meghatározó városképi jelentőségű. A középkorban a templom melletti téren volt a halpiac és a halászok céhe védte a határos erődszakaszt.
A halászbástya épülésekor védelmi funkciót már nem töltött be. Az épületegyüttes végeit bástyatornyok zárják, leghangsúlyosabb a gazdagon díszített északi főtorony. Az épülethez gazdagon díszített lépcsősorok vezetnek Vizivárosból. Tornyaiból, kilátóteraszairól gyönyörű kilátás nyílik a Dunára, a Margitszigetre, Pestre.