Paludan oprindelse kan spores langt tilbage. Beliggende på Fiolstræde, i det gamle jødiske kvarter i København, fremstår Paludan Bog & Café helt centralt i byens bevidsthed. I det klassiske studenterkvarter, hvor Domkirken anes bag universitetsbiblioteket, er dynamikken ungdommelig og frisk. Den smalle gade danner en flaskehals mellem Strøget og Nørreport station. Stemningen er derfor intim, på trods af storbyens puls, som mærkes overalt.

Paludan startede som kombineret boghandel og forlag, der forsynede de studerende med bøger til rimelige priser. Boghandlen var på mange måder afhængig af de studerende, der sikrede en regelmæssig omsætning. Ved årtusindeskiftet åbnede caféen, der forenede oplevelsen af den gode bog med hyggelige rammer og socialt engagement. Kundernes baggrund blev mere mangfoldig, da nu godtfolk af alle aldre tog caféens folkelighed til sig.