HCA/Parallon Attn: Medical Records P.O. Box 290789 Nashville, TN 37229-0789. Addresses listed in Locations section on this website. If needed, call (855) 519-9682 to check on the status of your request..