504-897-9200. Book Online. Fax: 404-494-7435. New Orleans Health Center of New Orleans, LA. Call. 504-897-9200 Book Online. About This Health Center. Services Offered. Hours..