ในอดีตตำบลหาดเจ้าสำราญ คือ ตำบลบางทะลุ หรือ ตำบลบางทลุ แต่ด้วยความเป็นหาดทรายขาวที่โปรดปรานของพระบาทสมเด็จพระนเรศวรมหาราช พระบาทสมเด็จพระพุทธเจ้าเสือ พระมหากษัตริย์ในสมัยอยุธยา ที่ทรงโปรดปรานชายหาดบริเวญนี้เป็นอย่างมากถึงกับทรงเป็ดตกหมึก ตกปลาจนได้รับขนานนามชายหาดว่า"หาดเจ้าสำราญ" จนกระทั่งรัชสมัยพระบาทสมเด็จพระมงกุฎเกล้าเจ้าอยู่หัวได้มีการสร้างค่ายหลวงบางทะลุขึ้นที่ชายฝั่งของหาดเจ้าสำราญ และได้ทรงพระกรุณาโปรดเกล้าฯเปลี่ยนนามเป็น พระตำหนักหาดเจ้าสำราญ ด้วยนามคำว่า "บางทะลุ" ไม่เป็นมงคล ตำบลบางทะลุจึงได้มีนามเป็นตำบลหาดเจ้าสำราญด้วยเช่นกัน แต่ก็ยังคงมีหมู่บ้านบางทะลุ และวัดบางทะลุ ในตำบลหาดเจ้าสำราญประชาชนได้มีการตั้งถิ่นฐานในตำบลหาดเจ้าสำราญมากขึ้น กระทรวงมหาดไทยจึงได้มีประกาศจัดตั้ง สุขาภิบาลหาดเจ้าสำราญขึ้นเพื่ออำนวยความสะดวกและความเรียบร้อยของพื้นที่แห่งนี้ เมื่อวันที่ ๑๔ มีนาคม พ.ศ. ๒๕๑๐ [1] และได้รับการยกฐานะจากสุขาภิบาลเป็นเทศบาลตำบลตามพระราชกฤษฎีกา เมื่อวันที่ 25 พฤษภาคม พ.ศ. 2542