עוד לפני בוא האירופים היה אזור פסדינה מיושב על ידי שבטים אינדיאנים אשר התגוררו לאורך כל חוף המפרץ. במהלך המאה ה-19 החלה מקסיקו ליישב ולפתח את האזור לאחר הכרזת העצמאות שלה. לאחר המהפכה הטקסנית בשנת 1835 הוקמה באזור רפובליקת טקסס אשר סופחה כעשר שנים לאחר מכן, בשנת 1845 לארצות הברית. בתקופה זו החלה להתפתח החקלאות המקומית באזור פסדינה. בשנת 1875 הוקם קו רכבת מקומי. בשנת 1893 הוקמה התיישבות של ממש.