Selskapet ble grunnlagt den 1. mai 1893 av flere av byens forretningsmenn, hvor Tobias Lund var den største eieren. Med en aksjekapital på 20 000 kr kjøpte selskapet tre vogner og åtte kraftige hester fra Danmark, i tillegg til sleder for vinterdrift. Selskapet valgte å bruke omnibuss i stedet for hestesporvogn på grunn av store investeringskostnader knyttet til sistnevnte transportform. En stall og vognremisse ble oppført ved Voldsminde, på samme sted hvor Voldsminde vognhall ble oppført senere. Den første ruten startet den 9. mai 1893 fra Voldsminde via Midtbyen og frem til Ilevollen ved Ila. Billettprisene var 10 øre for voksne og 5 øre for barn, som var en fjerdedel av prisen for å leie en drosje.