De Sleutelkensbrug lag tussen de Korte en de Lange Steenstraat (Grauwpoort) en werd vroeger de oude Schaapbrug genoemd (1324, eerste vermelding). De tweede benaming komt van een herberg ""De Sleutelkens"", die in de 18de eeuw nog bestond. De brug was gebouwd op vouten, dus in steen. De stenen brug werd vervangen door een vaste houten brug in 1836 en in 1871 door een metalen constructie.