Taşlıhüyük köyü, Altınyayla'nın en eski yerleşim yerlerindendir. İsmini Köyde bulunan eski bir höyükten almaktadır. "Taşlıhüyük" kelime anlamı üzeri taşlarla kaplı olan höyük demektir. Eski Tunç çağından kalma bir yer olduğu iddia edilmektedir.Türklerin Taşlıhüyük köyüne gelmeleri ise konargöçer Türkmen aşiretlerin bu bu bölgeyi yaylak alanı olarak tutmasıyla birlikte başlamıştır. Nitekim 1548 senesi tapu tarihine göre kara tonus nahiyesine bağlı bulunan taşlıöyük köyünde Danişmentli aşireti'ne mensup boynuinceli cemaattinin yaylak alanı olduğu yazılmaktadır.

   Günümüzün Taşlıhüyük köyünün ise 1850 yıllarda kurulmuş olduğu osmanlı Osmanlı dönemi yazılı belgelerinden anlaşılmaktadır. Köyde meskün ahalinin çoğunluğu tonus köyünden buraya gelerek yerleşmişlerdir.

   Tailıhüyük köyünde ikamet edenlerin geçim kaynağı diğer köylerde olduğu gibi temelde tarım ve hayvancılıktır. Köyde genellikle buğday arpa ve çavdar yetiştirilmektedir. Uzunyayla gibi geniş topraklara sahip olan bir bölgeye komşu özellikle de taşlıhüyük köyündede geniş tarım alanlarına sahip bulunmaktadır. Bu bakımdan hayvancılık ve özelliklede koyunculuk gelişmiştir. Fakat gelir getirmemesi nedeniyle hayvancılık olumusz yönde etkilemiştir. buna bağlı olarak da köyden kayseri, sivas ankara ve istanbul gibi şehirlere büyük göçler yaşanmıştır. Bu şehirlerde bulunan Taşlıhöyük köylüleri genellikle inşaat sektöründe ve diğer iş kollarında çalışmaktadır. İstanbul müftüsü Prof. Dr. Mustafa ÇAĞRICI ile Kadıköy Müftüsü avni şahin de taşlıhüyük köyündendir.

Taşlıhüyük köyünde bir cami ve bir ilkokul bulunmaktadır.

TAşlıhüyük köyü Altınyaylanın en yüksek rakımlı köyü olup* rakım 1850 dir. Böylesine yüksek rakıma sahip olan köy, kışları ve soğukları ile meşurdur. Taşlıhüyük köyü, Altınyaylanın en büyük köylerinden biri olup muhtarlığını Mustafa YILMAZ yapmaktadır. Köyde 112 hanede 522 kişi ikamet etmektedir. Altınyayla ya uzaklığı 25 km dir.