Parabolic trough power systems utilizing concentrated solar energy have proven their worth as a means for generating electricity. However, one major aspect preventing the technologies widespread acceptance is the deliverability of energy beyond a narrow window during peak hours of the sun. Thermal storage is a viable option to enhance the dispatchability of the solar energy and an economically feasible option is a thermocline storage system with a low-cost filler material. Utilization of thermocline storage facilities have been studied in the past and this paper hopes to expand upon that knowledge. The current study aimed to effectively model the heat transfer of a working fluid interacting with filler material. An effective numerical method and efficient computation schemes were developed and verified. A thermocline storage system was modeled under specific conditions and results of great significance to heat storage design and operation were obtained.