我国最早使用冰块的朝代可以追溯到汉朝时期。据史书记载，汉武帝时期，由于气候寒冷，北方的汉朝官员们开始想方设法保存夏天的冰块，以供纪念或作为特殊的食品。

当时，人们采用的方法是在冰雪覆盖的山区挖掘冰窖，将积雪和雪片压实，再用稻草和泥土封闭。这样做可以防止阳光和温度的影响，使冰块得以保存数月之久。

汉武帝时期，冰块的使用主要是作为宫廷内的特殊食品，如冰糖葫芦、冰糖莲子羹等，供皇帝和官员品尝。此外，冰块还被用于降温解暑，安抚民心。

随着时间的推移，冰块的使用逐渐普及到民间。唐代时期，人们开始利用冰块制作冰糕、冰棍等小吃，成为夏季最受欢迎的食品之一。直至今日，冰块在我国仍被广泛应用于食品、医疗、工业等各个领域。

因此，可以说，我国最早使用冰块的朝代是汉朝。汉武帝时期的宫廷文化和民间风俗，为我国冰块的应用和发展奠定了重要基础。