De Waalse Kerk werd in 1409 gebouwd als de kapel van het inmiddels verdwenen Paulusbroederklooster. Na de Alteratie van 1578 werd deze overgedragen aan Franstalige protestantse vluchtelingen uit de Spaanse Nederlanden. Ruim een eeuw later sloten ook veel uit Frankrijk gevluchte hugenoten zich aan bij de Waals Hervormde Gemeente. De kerk kreeg in 1616 een extra ingang aan de noordzijde: de poort aan de Oude Hoogstraat werd ontworpen door Hendrick de Keyser. Het classicistische poortje aan de voorgevel stamt uit 1647. De van oorsprong tweebeukige kerk werd in 1661 uitgebreid met een zuidbeuk. Het orgel van Christian Muller is uit 1733. Het pleintje voor de kerk heet sinds 1976 officieel het Walenpleintje. Elke zondag is er in de Waalse Kerk nog een dienst in het Frans.