Memorial Hospital at Gulfport; 4500 Thirteenth Street · PO Box 1810; Gulfport, MS 39501 (228) 867- 4000; Click the map below for our new, interactive locator map!.