The Alfred P. Murrah Federal Building was a United States Federal Government complex located at 200 N.W. 5th Street in downtown Oklahoma City , Oklahoma . The Alfred P. Murrah Federal Building was a United States Federal Government complex located at 200 N.W. 5th Street in downtown Oklahoma City , Oklahoma , United States .