Sang Đức từ những năm 1980, ông Nguyễn Văn Hiền làm trong một Xí nghiệp liên hợp xây dựng ở Potsdam, thậm chí ông còn giữ chức vụ đội trưởng. Sau đó, trải qua thời kì biến đổi xã hội khi thống nhất nước Đức, ông Hiền phải tìm cách kinh doanh để tồn tại. Ông liền chuyển sang bán hàng may mặc.
Tới năm 2003, nhờ siêng năng làm việc, lúc này ông đã sở hữu một cơ sở thương mại dệt may. Với ý định mở một trung tâm thương mại, ông tìm đến các ngân hàng để vay vốn nhưng không nhận được sự đồng ý vì họ không tin ông sẽ tìm được người thuê cửa hàng ở một trung tâm dành cho người châu Á như thế.
Tuy nhiên, nhờ mối quan hệ tốt đẹp của ông với các công ty tư nhân xây dựng từ trước, ông đã vay được tiền, mua thêm đất và xây dựng Trung tâm Đồng Xuân. Khi trung tâm thương mại xây xong, các gian hàng đã được thuê kín chỗ.
