Az 1800-as évek elején a későbbi város helyén csak meddő pusztaság állt, ahol főleg csak halászok és dohány -és teacsempészek fordultak meg. Keleten Christchurch, nyugaton Poole, északon pedig a Stour folyó vette körül. 1809-ben egy új épület jelent meg a pusztán, a Tapps Arms nevű kocsma, ami a csempészek közkedvelt törzshelye lett. Amikor egy évvel később Lewis Tregonwell nyugállományba vonult katonatiszt a környékre látogatott, csak a pubot, egy hidat és egy kis patakot látott, ami egy háborítatlan völgyön folyt keresztül. Ez annyira lenyűgözte őt és feleségét, hogy több hektárnyi földet vásárolt, amin otthont épített. Továbbá fenyőket ültetett, és egy tengerpartra vezető sétányt hozott létre. A település lassacskán kezdett kiépülni. 25 évvel később Bournemouth még mindig csak elszórt környékbeli házak és tanyák közössége volt.

1835-ben Sir George William Tapps-Gervis kezdte fejleszteni a tengerparti falut. Elképzelése szerint Bournemoutht olyan hasonló nyaralóövezetté szerette volna kiépíteni, mint Brighton vagy Weymouth. Sir George felbérelte a christchurchi építész Benjamin Ferreyt megtervezni a Gervis birtokot. Ferrey hoteleket is tervezett, amik közül az első kettő 1838-ban nyitott meg. Ekkor épült meg az első templom is, előtte az embereknek a környékbeli településekre kellett istentiszteletre járniuk.