Le groupe scolaire Paul-Verlaine est situé à proximité de l'hyper-centre du quartier de l'Hôtel-de-Ville. Il établit l'interface entre l'îlot d'habitation 15c de la Chaussée-Haute, avec l'intérieur duquel il communique par un passage couvert, et l'îlot 15d, dans lequel il vient littéralement s'insérer et dont il partage la cour sud. Il est ainsi desservi par voie routière - la rue Vermeer, qui le longe au sud - et piétonne : à son entrée est aménagé un parvis piéton partant vers les chemins internes de l'îlot 15d, de la Chaussée-Haute et des trottoirs de la rue Vermeer.

Le groupe scolaire est implanté sur une parcelle rectangulaire, sur laquelle déploie son plan en U. Il présente ainsi une longue façade sur rue et sur la cour sud de l'îlot voisin, tout en délimitant au nord une vaste cour de récréation. Les logements de fonction sont situés au nord, juxtaposés aux immeubles de l'îlot 15d, formant un gradin autour de la cour.

De facture très moderne, le groupe scolaire présente la particularité d'être conçu sur deux niveaux. Il se singularise également par ses verrières et ses baies, saillantes et de forme cubique, dont la disposition souligne la linéarité des façades de brique. Les salles de classes, éclairées également par voie zénithale, se répartissent le long de deux couloirs d'accès logés dans les angles du U, et reliant la rue à la cour de récréation.