Впервые футбольный клуб «Хартс», который официально именуется как «Харт оф Мидлотиан», оказался в районе Горги на западе Эдинбурга в 1881 году. Поляна, на которой играла команда, называлась «Тайнкасл Парк», но надолго там задержаться не удалось. Вскоре эта земля была застроена многоквартирными домами, и «Хартс» был вынужден перебраться через Горги-роуд, чтобы обосноваться там на долгие годы.
Новая площадка, которая также именовалась «Тайнкасл Парк» (англ. — Tynecastle Park) была открыта 10 апреля 1886 года.
В 1892-м году у стадиона появилась крыша над Южной трибуной.
«Тайнкасл» был значительно увеличен в начале XX века – после строительства одной новой трибуны и расширения старых. В 1914 году была построена новая главная трибуна, спроектированная Арчибальдом Литчем.
В 1926 году земля, на которой располагается стадион, перешла в собственность «Хартс». После этого трибуны также были увеличены, а в 1927-м году со стадиона были проведены первые радиорепортажи.
13 февраля 1932 года на «Тайнкасл Парк» собралась рекордная аудитория в истории арены — матч Кубка Шотландии против «Рейнджерс» посетили 53 396 зрителей.
В 1951-1954 все деревянные трибуны стадиона были заменены бетонными, а в 1957 году на «Тайнкасле» были установлены осветительные мачты. В 1959-м году была установлена крыша над частью трибун. Вместимость стадиона оставалась на уровне 50 000 зрителей.
В 1980-х часть мест были оборудованы скамейками, что привело к снижению вместимости стадиона до 29 000 мест.
После трагедии на «Хиллсборо», «Хартс», как и все британские клубы, был вынужден приступить к реконструкции своего стадиона и оборудовать его исключительно сидячими местами. Работы начались в 1994-м году, когда были снесены Западная и Северная трибуны. На их месте вскоре появились трибуны Уитфилд и Роузберн. Трибуна со стороны Горги-роуд была снесена в 1997-м году и на ее месте воздвигла трибуну Горги. Сам стадион был переименован в «Тайнкасл Стэдиум» (Tynecastle Stadium). Вместимость арены после всех этих преобразований составила 18 000 мест.
В 2005-м году, чтобы соответствовать требованиям УЕФА, поле стадиона было увеличено, что привело к демонтажу нескольких рядов сидений на двух трибунах. Вместимость стадиона упала до 17 420 мест.
В 2017-м году, наконец, была перестроена и главная трибуна стадиона, а заодно ему вернули и историческое имя – «Тайнкасл Парк».
Сейчас стадион рассчитан на 19 852 места.
Самые важные матчи в истории «Тайнкасл Парк» состоялись в основном еще на заре его существования – в первой половине XX века. Девять раз здесь сыграла сборная Шотландии, неоднократно проводились полуфинальные поединки Кубка Шотландии и Кубка шотландской лиги.