Saint Stephen's Basilica aka: Szent István Bazilika

What I remember most is being struck by a) the wonderful skyline view of Buda from the top of the basilica and b) how few other people were up there appreciating it. Maybe it was because we were there just before the peak summer months, but it almost felt as if we had stumbled upon Budapest before it became a well known destination.