New Houlka, also referred to simply as Houlka, is a town in Chickasaw County, Mississippi, United States. It was founded in 1904 to take advantage of a railway line of the Gulf and Ship Island Railroad. Residents moved their buildings over from the original settlement, now referred to as "Old Houlka", located to the west.