Thermal energy storage (TES), which features an innovative technology, can enhance energy efficiency in the building sector and reduce CO2 emissions. Due to their high heat storage capacity, phase change materials (PCMs) have impressed many researchers. This paper investigates the energy performance of an individual house integrating a solar Trombe wall containing PCM with respect to heating demand and thermal comfort applications. The thermal energy performance of the design house was simulated using Dymola/Modelica, the thermal building simulation tool, whereby the optimization of objective functions as regards heating demand and thermal comfort was executed using GenOpt, the generic optimization software. Optimization of the solar Trombe wall focuses on the feasibility to find the optimal PCM parameters when running GenOpt, which consist of latent heat, melting temperature, PCM thickness and thermal conductivity, in order to minimize both the annual energy consumption for heating and the number of hours of thermal discomfort. The parametric study was first conducted for each PCM parameter so as to not only observe its effect on the identified energy performance, but also ensure the absence of errors in simulation runs before performing the optimization. The ‘Coordinate Search’ Generalized Pattern Search (GPS) algorithm was applied to minimize the objective function, whereas the ‘Weighted Sum Approach’ was used to solve the multi-objective function problem. Results showed that the higher the latent heat, the lower the heating demand and the greater the thermal comfort. The results of these parametric studies show that for the effect of the parameter on heating, demand is quite limited (1–2 kWh·m−2·year−1) whereas the effect on thermal comfort is more significant. The optimal PCM melting temperature is higher for warmer climates; it is also higher for the studied case applying the optimization method to minimize the objective function by assigning the number of hours of thermal discomfort (from 32.8 ∘C to 35.9 ∘C, depending on weather) than it is when applying the optimization method to reduce the objective function by assigning heating demand (from 31.5 ∘C to 32.9 ∘C, again depending on weather).