n vibration health monitoring, dynamic properties such as natural frequencies and mode shapes are used as tools for assessing the structures health condition.~They are, however, also affected by environmental conditions like wind, humidity and temperature changes. Of particular importance is the change of the environmental temperature, and it is the most commonly considered environmental variable that influences the vibration health monitoring algorithms.~This paper discusses how the tensegrity structures can be designed such that some of their lowest natural frequencies are less sensitive to the temperature changes. A genetic algorithm is used to solve the optimization problem. In the form-finding stage, an asymmetric self-stress vector can be chosen so that the criterion is fulfilled as well as possible. The level of pre-stress can also be regulated to achieve the solution, particularly when a symmetric self-stress vector is chosen.