История города началась в 1836 году, когда на месте древней индейской тропы Саук было основано поселение Портерсвилл. Изначально оно создавалось как административный центр для новообразованного округа Портер. Однако уже в 1837 году город получил свое нынешнее название — Валпараисо, что переводится с испанского как «Райская долина». Это имя было выбрано в честь морской битвы при Вальпараисо (Чили), в которой участвовал коммодор Дэвид Портер, герой войны 1812 года, чье имя носит сам округ.
Ключевую роль в становлении города сыграло сочетание нескольких факторов. Прежде всего, удачное географическое положение на морене Валпараисо — возвышенности ледникового происхождения — обеспечило сухую и удобную для строительства территорию, выгодно отличавшуюся от болотистых низин региона. Статус центра округа гарантировал присутствие правительственных учреждений, что привлекало юристов и торговцев. Мощный импульс развитию дало появление железной дороги в 1858 году, которая соединила Валпараисо с Чикаго и Питтсбургом, превратив его в значимый торговый узел.
В ранние годы экономика базировалась на сельском хозяйстве и мукомольном производстве, но главной особенностью, определившей уникальный культурный облик города, стало образование. В 1859 году здесь был основан мужской и женский колледж, который впоследствии вырос в известный Университет Валпараисо. Благодаря этому город быстро приобрел репутацию интеллектуального центра, а к концу XIX века за обилие храмов его также стали называть «Городом церквей».