Café Sct. Oluf blev etableret i Mejlgade 33 omkring 1994.

Navnet hentyder med al sandsynlighed til beliggenheden skråt over for Sct. Olufsgade, Sct. Olufsgaard og Sct. Olufs Kirkegård.

Huset er med sine halvandet plan blandt de mindste i gaden. Ud over udskænkningsstedet er der kun en mindre lejlighed på 1. salen.

Caféen blev erklæret konkurs i medio 2024.