The CMH Astoria Primary Care Clinic is located in the east wing of the Park Medical Building, just north of Columbia Memorial Hospital on Exchange Street. 2158 Exchange Street, Suite 107 Astoria, Oregon 97103. 503-338-4675 (phone) After-hours for urgent needs: 503-298-4963 503-338-4676 (fax) Open Monday-Friday 7:00am-6:30pm.