The discourse on homosexually has largely remained Euro-American with a focus on human right of African homosexuals residing in Africa. However, current debates in Africa have centered on the cultural acceptability, legality as well as mental health concerns presumed to be associated with homosexuality. The paper approaches the issue of homosexuality from a perspective that is sensitive to the cultural context of Ghana and also through a non-Euro-American lens. The author attempts to address some of the misunderstanding about the legal status of homosexuals and the negative attitudes in Ghana. The paper concludes that Ghanaians face a paradox of accepting homosexuality because it cannot be understood to further growth of human society from their perspective. Similarly, if Ghanaians view homosexuality as a mental health issue, then it is more appropriate to decriminalize it as it is not appropriate to criminalize mental disorders. Reconceptualizing the issue as a human rights one in which both anti- and pro-homosexual religious and sexual rights respectively are accommodated may be more progressive than promoting one set of rights at the expense of the other. Though Ghana is the focus of this paper, it is believed that the discussions presented are applicable to the rest of Africa and other non-Western societies.