Building-Integrated Concentrated Photovoltaics (BICPV) is based on Photovoltaic (PV) technology which experience a loss in their electrical efficiency with an increase in temperature that may also lead to their permanent degradation over time. With a global PV installed capacity of 303 GW, a nominal 10 °C decrease in their average temperature could theoretically lead to 15 GW increase in electricity production worldwide. Currently, there is a gap in the research knowledge concerning the effectiveness of the available passive thermal regulation techniques for BICPV, both individually and working in tandem. This paper presents a novel combined passive cooling solution for BICPV incorporating micro-fins, Phase Change Material (PCM) and Nanomaterial Enhanced PCM (n-PCM). This work was undertaken with the aim to assess the unreported to date benefits of introducing these solutions into BICPV systems and to quantify their individual as well as combined effectiveness. The thermal performance of an un-finned metallic plate was first compared to a micro-finned plate under naturally convective conditions and then compared with applied PCM and n-PCM. A designed and fabricated, scaled-down thermal system was attached to the electrical heaters to mimic the temperature profile of the BICPV. The results showed that the average temperature in the centre of the system was reduced by 10.7 °C using micro-fins with PCM and 12.5 °C using micro-fins with n-PCM as compared to using the micro-fins only. Similarly, the effect of using PCM and n-PCM with the un-finned surface demonstrated a temperature reduction of 9.6 °C and 11.2 °C respectively as compared to the case of natural convection. Further, the innovative 3-D printed PCM containment, with no joined or screwed parts, showed significant improvements in leakage control. The important thermophysical properties of the PCM and the n-PCM were analysed and compared using a Differential Scanning Calorimeter. This research can contribute to bridging the existing gaps in research and development of thermal regulation of BICPV and it is envisaged that the realised incremental improvement can be a potential solution to (a) their performance improvement and (b) longer life, thereby contributing to the environmental benefits.