The black cube in Mecca was rectangular originally. It was made rectangular again briefly but reverted to cubical again, a small arc infront of one wall indicates the original length. The black covering was adopted by Abbasid Empire since their flag was black, before that it varied according to season.