Primary cutaneous T-cell lymphomas (CTCLs) represent a number of extranodal lymphomas arising from a malignant population of lymphocytes in the skin, with the most common type being mycosis fungoides (MF) representing half of all primary CTCLs. Despite advances in immunohistochemistry and molecular methodology, significant diagnostic challenges remain due to phenotypic overlap of primary CTCLs with several inflammatory dermatoses, secondary lymphomas, among other conditions. Clinical features such as presentation and morphology, staging, histology, immunophenotype and molecular features must be considered in detail before a diagnosis is made in order to minimise false-positive, false-negative and indeterminate diagnoses. Herein, we review primary CTCLs, including epidemiological data, a brief summary of clinical presentations, immunophenotype, molecular signatures and differential diagnoses.