Der heutige COLUMBUS Verlag wurde 1909 von Paul Oestergaard unter dem Namen "Paul Oestergaard Verlag" in Berlin gegründet. Sein Grundgedanke war, dass jede Familie in ihrem Zuhause ein COLUMBUS Globus stehen haben sollte. So entstand der erste Leitspruch " Ein COLUMBUS Globus für jedes Heim". Beste Kartografie mit stilvollem Design konnten dank der hohen Produktionszahlen zu besonders günstigen Preisen angeboten werden.
Ständige Innovationen und weltweit wachsende Exporte machen das Unternehmen zum Marktführer. Der zweite Weltkrieg, sowie das einschneidende Ereignis der Wiedervereinigung Deutschlands bringen fast den Ruin. Nach Standortverlagerungen, erst nach Stuttgart, nach Beutelsbach und schließlich nach Krauchenwies, und neuen Innovationen wird sich Schritt-für-Schritt die ursprüngliche Position des Marktführers wieder erkämpft. Der Zusammenhalt wird belohnt, die COLUMBUS Verlag GmbH & Co. KG ist stark wie nie.
Mittlerweile arbeitet in dem Familienunternehmen die fünfte Generation mit, die maßgeblich an der Entwicklung der neusten Innovation und dem Einbinden der Digitalisierung in das traditionelle Unternehmen beteiligt ist. Denn mit dem COLUMBUS Entdeckerstift können über sogenannte OID-Codes auf dem Kartenbild sechs verschiedene Kategorien mit zusätzlichen Informationen weltweit abgerufen werden.