Қала тарихы 1836 жылы, ежелгі Саук үндіс соқпағының орнында Портерсвилл қонысы негізделген кезде басталды. Бастапқыда ол жаңадан құрылған Портер округінің әкімшілік орталығы ретінде құрылды. Алайда, 1837 жылы қала өзінің қазіргі атауын — Валпараисоны алды, бұл испан тілінен аударғанда «Жұмақ аңғары» дегенді білдіреді. Бұл атау 1812 жылғы соғыстың батыры, округтің өзі есімімен аталатын коммодор Дэвид Портер қатысқан Вальпараисодағы (Чили) теңіз шайқасының құрметіне таңдалды.
Қаланың қалыптасуында бірнеше факторлардың үйлесімі шешуші рөл атқарды. Ең алдымен, Валпараисо моренасындағы — мұздықтан пайда болған биіктіктегі — сәтті географиялық орналасуы аймақтың батпақты ойпаттарынан ерекшеленетін, құрылысқа қолайлы әрі құрғақ аумақты қамтамасыз етті. Округ орталығы мәртебесі үкіметтік мекемелердің болуына кепілдік беріп, заңгерлер мен саудагерлерді тартты. 1858 жылы Валпараисоны Чикаго және Питтсбургпен байланыстырған теміржолдың пайда болуы дамуға қуатты серпін беріп, оны маңызды сауда торабына айналдырды.
Алғашқы жылдары экономика ауыл шаруашылығы мен ұн тарту өндірісіне негізделді, бірақ қаланың бірегей мәдени келбетін анықтаған басты ерекшелік білім беру болды. 1859 жылы мұнда ерлер мен әйелдер колледжі негізделді, ол кейіннен белгілі Валпараисо Университетіне айналды. Осының арқасында қала тез арада интеллектуалды орталық деген беделге ие болды, ал XIX ғасырдың соңына қарай храмдардың көптігі үшін оны «Шіркеулер қаласы» деп те атай бастады.