某4层商店建筑，建筑高度为25m，每层建筑面积为4000m²。该建筑设置的高位消防水箱的有效容积至少应为（）m³。

根据题目描述，该建筑为四层商店建筑，每层建筑面积为4000m^2，总建筑高度为25m。计算其总建筑面为：每层面积乘以楼层数，即 4000m^2 * 4 = 16000m^2。参照参考答案中的解释，当商场的总建筑面积在10000m^2以上但小于30000m^2时，高位消防水箱的有效容积应大于等于36立方米。由于该建筑的建筑面积为16000m^2，处于这一范围内，因此其高位消防水箱的有效容积至少应为36m^3。所以正确答案为C。