C’est à François Malfait, architecte de la Ville de Bruxelles, qu’on fit appel pour la construction du futur Athénée Robert Catteau. Le défi était double : ne pas entraver la vue panoramique sur la ville depuis l’esplanade du palais de justice tout en occupant un espace à flanc de colline, présentant une importante déclivité. Les travaux débutèrent en 1923 pour se terminer en 1927. Le bâtiment se substitue à l’ancien couvent des Minimes qui jouxtait l’église éponyme. L’entrée qui se situe côté rue Ernest Allard est marquée par un important pavillon à auvent flanqué de deux blocs d’angle. Côté rue des Minimes, la façade de style Art Déco monumental en impose avec son soubassement en bossage. Typique de l’entre-deux-guerres, le complexe scolaire comprenait également un jardin d’enfants, deux cours de récréation ou encore une salle de conférence convertible en salle de cinéma.