Mapping urbanization and ensuing environmental impacts using satellite data combined with landscape metrics has become a hot research topic. The objectives of the study are to analyze the spatio-temporal evolution of urbanization patterns of Kigali, Rwanda over the last three decades (from 1984 to 2015) using multitemporal Landsat data and to assess the associated environmental impact using landscape metrics. Landsat images, Normalized Difference Vegetation Index (NDVI), Grey Level Co-occurrence Matrix (GLCM) variance texture and digital elevation model (DEM) data were classified using a support vector machine (SVM). Eight landscape indices were derived from classified images for urbanization environment impact assessment. Seven land cover classes were derived with an overall accuracy exceeding 88% with Kappa Coefficients around 0.8. As most prominent changes, cropland was reduced considerably in favour of built-up areas that increased from 2,349 ha to 11,579 ha between 1984 and 2015. During those 31 years, the increased number of patches in most land cover classes illustrated landscape fragmentation, especially for forest. The landscape configuration indices demonstrate that in general the land cover pattern remained stable for cropland but it was highly changed in built-up areas. Satellite-based analysis and quantification of urbanization and its effects using landscape metrics are found to be interesting for grassroots and provide a cost-effective method for urban information production. This information can be used for e.g. potential design and implementation of early warning systems that cater for urbanization effects.