Basal cell carcinoma (BCC) is a common, locally invasive tumor that arises within sun-damaged skin and rarely develops on the palms and soles or mucous membranes. Men generally have higher rates of BCC than women. Incidence also increases with age and the median age of diagnosis is 68 years old. Mortality from BCC is rare and cases of aggressive, local destructive, metastatic BCCs are more likely from tumors with aggressive histopathological (HP) patterns. The aim of this study was to investigate and correlate the immunohistochemical expression of p53, Ki67, alpha-smooth muscle actin (α-SMA), cluster of differentiation (CD)44 and CD31 with both aggressive and nonaggressive types of BCCs. In our study, we observed a varied staining pattern for p53, with the highest reactivity noticed in the peripheral palisading zone. The staining pattern for Ki67 was similar to p53, with a more pronounced reaction in the periphery of the tumor. We found different Ki67 and p53 expression among the various subtypes of BCC. The CD31 reactivity, mostly seen in the stroma, was positive in all BCCs and varied significantly between its different HP subtypes. Regarding stromal expression of α-SMA, the adenoid and basosquamous types had the most intense reaction in our study. The CD44 tumor expression was correlated in our study to the aggressive pattern of BCCs.