In a horizontally heated melting system, where a solid substance is subject to melting by a warmer liquid beneath, the presence of solute in the liquid introduces a complex interplay between temperature and concentration dynamics. Employing a recently developed sharp interface method (Xue et al., J. Comput. Phys., vol. 491, 2023), we conduct direct numerical simulations to investigate the transient behaviour of the system across a broad range of Rayleigh numbers and solute concentrations. Our observations reveal distinct flow regimes: at low concentrations, the system resembles a temperature-driven melting problem, characterized by vortex rolls beneath the melting interface. As the solute concentration increases, a stably stratified layer emerges beneath the interface, leading to the transition from thermal convection to penetrative convection, which resembles those flow characteristics observed in the double-diffusive convection. This shift results from the competition between the stabilizing effect induced by solute concentration gradient and the destabilizing effect caused by temperature gradient. Otherwise in the diffusion regime, characterized by very high solute concentrations, the flow becomes static due to the complete suppression of convection by the stably stratified layer. This regime further exhibits two distinct patterns: ‘melting’ and ‘dissolution’. Beyond characterizing diverse flow patterns, our study conducts a quantitative analysis, examining heat/mass transfer, melting rates, and the evolution of temperature and concentration at the interface. These insights contribute to a better understanding of the intricate interplay between temperature and solute concentration during phase change, with implications for accurately estimating melting rates in binary fluid systems.