Khoa Nội Tim mạch – Lão học được thành lập vào năm 2015 trên cơ sở tách ra từ khoa Nội B, là một trong những đơn vị chuyên sâu về điều trị các bệnh lý tim mạch và chăm sóc người cao tuổi tại Bệnh viện Đa khoa tỉnh Phú Yên. Khoa được bố trí tại tầng IV khu nhà E với diện tích 1.478m²