Базилика Святого Стефана расположена в Пеште, занимает бо́льшую часть площади святого Иштвана (венг. Szent István tér). Базилика ориентирована по линии запад-восток. Главный фасад базилики выходит на запад, замыкает собой перспективу улицы Зриньи (венг. Zrinyi utca). Апсида выходит на улицу Байчи-Жилински (венг. Bajczy-Zsilinszky utca).
Длина собора — 87,4 метров, ширина — 55 метров и высота — 96 метров. Наряду со зданием парламента (высота обоих зданий одинакова — 96 метров) — самое высокое историческое здание Будапешта. Базилика Святого Стефана вместе с базиликой святого Адальберта в Эстергоме и Эгерской базиликой входит в тройку крупнейших церквей страны.