สถานีขนส่งผู้โดยสารจังหวัดนครศรีธรรมราช จัดตั้งโดยประกาศกระทรวงคมนาคม เมื่อวันที่ 15 สิงหาคม พ.ศ. 2525[1] เพื่ออำนวยความสะดวกในการเดินทางแก่ประชาชนในจังหวัดนครศรีธรรมราช และจังหวัดใกล้เคียง จัดเป็นสถานีขนส่งผู้โดยสารแห่งที่ 2 ของภาคใต้ ต่อจากสถานีขนส่งผู้โดยสารอำเภอหาดใหญ่ จังหวัดสงขลา โดยได้รับมอบที่ดินจากห้างหุ้นส่วนจำกัด สันทัดกันตัง โดย นายสันทัด โอวรารินทร์ ได้มอบที่ดินและสิ่งก่อสร้างให้กรมการขนส่งทางบก และได้ทำสัญญาให้ที่ดินและสิ่งก่อสร้างสถานีขนส่ง เมื่อวันที่ 18 สิงหาคม 2521

ต่อมาเทศบาลนครนครศรีธรรมราช ได้รับโอนสถานีขนส่งผู้โดยสารจังหวัดนครศรีธรรมราช เข้ามาอยู่ในการบริหารงานของเทศบาล ตั้งแต่วันที่ 30 มิถุนายน พ.ศ. 2548[2]