Find STD Testing

Home › Mississippi › Northeast Mississippi Health Care Incorporated

Northeast Mississippi Health Care Incorporated – Byhalia Family Health Center

STD/STI testing location in Byhalia, Mississippi.

Verify with the clinic before visiting. Hours, services, fees and appointment rules change. Call ahead to confirm. This directory is for information only and is not medical advice. In an emergency, call 911.

Address: 12 E Brunswick St, Byhalia, MS 38611
Get directions

Phone: (662) 838-2163

Website: https://www.northeastmshc.com/

Tests listed

Cost and payment

Medicaid Accepted, Sliding Scale, Medicare Accepted, Fee, Insurance Accepted.

Hours

Monday7:30am – 6:00pm
Tuesday7:30am – 6:00pm
Wednesday7:30am – 6:00pm
Thursday7:30am – 6:00pm
Friday7:30am – 6:00pm
Saturday8:30am – 6:00pm

Appointment required: Yes

Other services

STI treatment.

Languages: English, Spanish

Type: Federally Qualified Health Center (FQHC)

Source: CDC NPIN listing. Last updated by source: 2026-05-11. Page built 2026-11-03.