Dielectric properties and crystal structure changes with temperature were observed on $(Na_{0.5}Sr_{0.5})(Ti_{0.5}Nb_{0.5})O_{3}$ which had a superstructure due to oxygen octahedron tilting. Dielectric loss peak observed at 380 K was found to have a relation with a primitive cell change from tetragonal to cubic, however, in this case, dielectric constant variation was not observed. Therefore it was found that the dielectric loss was more senstive than the dielectric constant for detecting the structure change. After the structure change of primitive cell from tetragonal to cubic, X-ray diffraction peaks of superstructure, which completely disappear above 500 K, were still observed. And no dielectric property variations were found with the disappearence of superstucture.