Sundkrogskajs navn har samme forklaring som Sundkrogsgade.
Kajen hed tidligere Kalkbrænderihavnens Østkaj og den sydlige del Kalkbrænderihavnens Sydkaj.
Ved kajen ligger Pædagogernes Hus, som er opført omkring 2004 af Kim Utzon Arkitekter.
Den oprindelige bygherre var Arbejdsgiverforeningen for Handel, Transport og Service.
Bygningen ligger også langs Sundkrogen.
