Address. 3615 19th Street. Lubbock, TX 79410. Phone (806) 725-0000. Parking. For your convenience, the east parking garage at Covenant Medical Center 19th Street and the surface parking lot at Covenant Women's and Children's are reserved exclusively for patient and visitor parking..