Une autre caractéristique intéressante de la cathédrale : ses tours, avec la plus grande (surnommée « Steffl ») et culminant à 136 mètres.
Les murs de la cathédrale Saint-Étienne sont en calcaire orné de minutieux détails, et mélangent les styles roman et gothique. L'une de ses caractéristiques les plus frappantes est le toit en tuiles de couleur qui comporte un aigle impérial à deux têtes. Une autre caractéristique intéressante de la cathédrale : ses tours, avec la plus grande (surnommée « Steffl ») et culminant à 136 mètres. Elle est devenue un élément emblématique du panorama de Vienne.